๐Ÿ‘ฉโ€๐Ÿ’ป 42747. H-Index

@Seongukbaek Posted April 15, 2022 ยท Updated April 15, 2022 ยท 3 min read

๋ฌธ์ œ

H-Index๋Š” ๊ณผํ•™์ž์˜ ์ƒ์‚ฐ์„ฑ๊ณผ ์˜ํ–ฅ๋ ฅ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ์ž…๋‹ˆ๋‹ค. ์–ด๋А ๊ณผํ•™์ž์˜ H-Index๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ’์ธ h๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์œ„ํ‚ค๋ฐฑ๊ณผ์— ๋”ฐ๋ฅด๋ฉด, H-Index๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ•ฉ๋‹ˆ๋‹ค.

์–ด๋–ค ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ nํŽธ ์ค‘, h๋ฒˆ ์ด์ƒ ์ธ์šฉ๋œ ๋…ผ๋ฌธ์ด hํŽธ ์ด์ƒ์ด๊ณ  ๋‚˜๋จธ์ง€ ๋…ผ๋ฌธ์ด h๋ฒˆ ์ดํ•˜ ์ธ์šฉ๋˜์—ˆ๋‹ค๋ฉด h์˜ ์ตœ๋Œ“๊ฐ’์ด ์ด ๊ณผํ•™์ž์˜ H-Index์ž…๋‹ˆ๋‹ค.

์–ด๋–ค ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ์˜ ์ธ์šฉ ํšŸ์ˆ˜๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด citations๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ด ๊ณผํ•™์ž์˜ H-Index๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.

์ œํ•œ์‚ฌํ•ญ

  • ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ์˜ ์ˆ˜๋Š” 1ํŽธ ์ด์ƒ 1,000ํŽธ ์ดํ•˜์ž…๋‹ˆ๋‹ค.
  • ๋…ผ๋ฌธ๋ณ„ ์ธ์šฉ ํšŸ์ˆ˜๋Š” 0ํšŒ ์ด์ƒ 10,000ํšŒ ์ดํ•˜์ž…๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ

citations return
[3, 0, 6, 1, 5] 3

๐Ÿ“ Logic

private boolean isHindex(int[] citations, int H) { int s = 0, l = 0; for (int i = 0; i < citations.length; i++) { if (citations[i] >= H) l++; if (citations[i] <= H) s++; } if (l >= H && s <= H) return true; return false; }
  • H ๊ฐ€ ์ฃผ์–ด์ง„ H-index ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š”์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜

๐Ÿ“„ CODE

์ฝ”๋“œ ๋ณด๊ธฐ/์ ‘๊ธฐ๐Ÿ’ซ
import java.util.*; class Solution { public int solution(int[] citations) { int n = citations.length; int answer = 0; Arrays.sort(citations); for (int i = citations[n - 1]; i >= 0; i--) { if (isHindex(citations, i)) { answer = i; break; } } return answer; } private boolean isHindex(int[] citations, int H) { int s = 0, l = 0; for (int i = 0; i < citations.length; i++) { if (citations[i] >= H) l++; if (citations[i] <= H) s++; } if (l >= H && s <= H) return true; return false; } }

โœ๏ธ Review

  • H-index๊ฐ€ ์ฃผ์–ด์ง„ citations ๋ฐฐ์—ด์— ์—†์„ ์ˆ˜๋„ ์žˆ๋‹ค๋Š” ์ƒ๊ฐ์„ ๋ชปํ•˜๊ณ , ์ฃผ์–ด์ง„ ๋ฐฐ์—ด ๋‚ด์—์„œ๋งŒ H-index๋ฅผ ์ฐพ์œผ๋ ค๋‹ค๊ฐ€ ํ…Œ์ผ€ 1๊ฐœ ๋นผ๊ณ  ๋‹ค ์‹คํŒจํ–ˆ๋‹ค...
  • ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์— ์—†์„ ์ˆ˜๋„ ์žˆ๋‹ค๋Š” ๊ฐ€์ •ํ•˜์— ๊ตฌํ˜„ํ•˜๋‹ˆ ๋ฐ”๋กœ ํ•ด๊ฒฐํ–ˆ๋‹ค.

๐Ÿ“• ์ถœ์ฒ˜

Programmers : https://programmers.co.kr/learn/courses/30/lessons/42747

@Seongukbaek
๋ฐฐ์šฐ๊ณ  ์ •๋ฆฌํ•˜๊ณ  ๊ณต์œ ํ•˜๋Š” ๋Œ€ํ•™์ƒ ๋ฐฑ์„ฑ์šฑ์ž…๋‹ˆ๋‹ค ๐Ÿ˜€